In what was billed as the "sale of the century," the art collection of Peggy and David Rockefeller, comprising 1,500 pieces, sold at auction for a record-breaking $832.5 million, Christie's said Friday.